N が 300~500前後の制約
O(N^3) OK
区間DP